/**
 *　2、输入n值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图形。例如：当n=6时。
　　1
　　1 1
　　1 2 1
　　1 3 3 1
　　1 4 6 4 1
　　1 5 10 10 5 1
 */
package bupt.jike;

import java.util.Scanner;

/**
 * @author tracl01
 *
 */
public class Pro2002_2 {

	/**
	 * 未使用递归函数，搞忘了
	 */
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int [] arr = {1};
		for (int i = 0; i < n; i++) {
			for (int k : arr) {
				System.out.print(k+" ");
			}
			System.out.println();
			int [] temp = new int[i+2];
			temp[0]=1;temp[i+1]=1;
			for (int j = 0; j < i; j++) {
				temp[j+1]=arr[j]+arr[j+1];
			}
			arr = temp;
		}
	}

}
